#有序列表插入元素
#有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中
#首先判断此数是否大于最后一个数，然后再将考虑插入中间的数的情况，插入后此元素之后的数，依次后移一个位置

lis = [1,10,100,1000,10000,100000]
n = int(input('insert a number: '))
lis.append(n)
for i in range(len(lis)-1):
    if lis[i] >= n:
        for j in range(i,len(his)):
            lis[j],lis[-1] = lis[-1],lis[j]
        break
print(lis)
